def checkLinha(linha):
    if ''.join(sorted(linha)) != '123456789':
        return False
    return True

def criaListaDasColunas(matriz):
    Colunas = []
    for i in range(0, 9):
        temp = ""
        for linha in matriz:
            temp += linha[i]
        Colunas.append(temp)
    return Colunas

def criaListaDasMatrizes(matriz):
    Matriz = []
    for i in [0, 3, 6]:
        Matriz.append(matriz[i][:3] + matriz[i + 1][:3] + matriz[i + 2][:3])
        Matriz.append(matriz[i][3:6] + matriz[i + 1][3:6] + matriz[i + 2][3:6])
        Matriz.append(matriz[i][6:12] + matriz[i + 1][6:12] + matriz[i + 2][6:12])
    return Matriz

def retiraEspaco(matriz):
    listaTemp = []
    for linha in matriz:
        listaTemp.append(linha.replace(' ',''))
    return listaTemp

def checkSudoku(matriz):
    for linha in matriz:
        if checkLinha(linha) == False:
            return False
    for coluna in criaListaDasColunas(matriz):
        if checkLinha(coluna) == False:
            return False
    for matriz in criaListaDasMatrizes(matriz):
        if checkLinha(matriz) == False:
            return False
    return True

def main():
    n = input()
    res = []
    
    for i in range(n):
        sudoku = []
        
        for j in range(0, 9):
            sudoku.append(raw_input())
        sudoku = retiraEspaco(sudoku)
        
        if checkSudoku(sudoku) == True:
            res.append("Instancia " + str(i + 1) + "\nSIM")
        else:
            res.append("Instancia " + str(i + 1) + "\nNAO")
   
    print "\n\n".join(res)

main()
